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Abstract 

/ 

The SDP-3 is a general-purpose stored- 
program computer which has been designed 
for use as the core of the data system of 
a small scientific spacecraft. It is a 
serial, two's complement, 16-<bit-word ma- 
chine. It has one level of indirect ad- 
dressing and one hardware index register. 

To facilitate time-sharing operation there 
is a 16-level priority interrupt system 
and a real time clock. The 4K memory is 
divided into 16 pages of 256 words each. 
There is a user and a monitor mode. Inter- 
page access is prohibited in user mode. 


Introduction 

During the past decade general-purpose 
stored-program computers have become an in- 
tegral part of most forms of scientific and 
technological endeavor, The omnipresence 
of computers results from their flexibili- 
ty; the same machine may be used for many 
different applications by employing differ- 
ent programs. When a data handling or con- 
trol system is needed it is usually cheaper 
and faster to use a mass-produced computer 
with a special program than to build a spe- 
cial-purpose system from scratch. 

One of the most severe constraints on 
a small scientific spacecraft is overall 
weight. This occurs because launch vehicle 
costs increase with increasing payload. 
Unfortunately, the power system components, 
particularly batteries and solar panels are 
heavy. Therefore the weight constraint 
leads to a power Constraint. As a result, 
the power available tp the telemetry system 
is limited. This, in turn, limits the 
transmitted data rate no matter how effi- 
cient a code is used. 

it is important to obtain as much data 
as possible from spacecraft because of 
their high cost. The data rate could be 
increased by, using high gain antennas on 
the spacecraft, but this is difficult be- 
cause of weight restrictions, aiming prob- 
lems, etc. Another approach is to increase 


the worth of each transmitted data bit, 
rather than increasing the actual data bit 
rate, In other words, we shall achieve a 
worthwhile purpose if we can build some 
sort of processor which removes redundancy 
from the data, and which in so doing uses 
less power than would have been required 
to transmit the redundant data, 

For a number of years now it has been 
customary to use special-purpose hard- 
wired data processors for the purpose of 
redundancy removal on board small scien- 
tific spacecraft. The problem is that the 
development of these special-purpose pro- 
cessors is expensive and time-consuming. 

If a stored-program computer were made an 
integral part of the spacecraft data sys- 
tem, then most special-purpose processors 
could be replaced by programs in the com- 
puter. Then, at the expense, of some stan- 
dardization, the difference between the 
data systems on many different spacecraft 
becomes chiefly a difference in computer 
programs. 

There are a number of advantages to 
using a computer in a spacecraft data sys- 
tem, It becomes feasible, for instance, 
to have checkod-out spacecraft on the 
shelf — ready to have scientific experi- 
ments and programs inserted. This can 
significantly decrease the lead time from 
experiment concept to launch'. If an exper- 
iment fails before launch, it can be re- 
placed with a backup experiment. . If the 
computer is also used to control the oper- 
ation of the experiments, then in many 
cases it can prevent the generation of re- 
dundant data. This is more efficient than 
having to remove the redundant data from 
the data stream after it is generated. In 
addition, the memory of the computer can ' 
be used for buffering data before trans- 
mission.' The format of the transmitted 
data can even be varied to suit conditions 
— either by inserting new programs or by 
using a self-adaptive program. 

This paper describes a new computer, 
the SDP-3, which has been designed for use 
as the core of the on-board data system of 
the proposed Advanced IMP spacecraft. In 
this application all data are collected 
and transmitted under computer control. 
First, however, we ‘will fly the computer 
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off-line on the IMP- 1 (eye) spacecraft 
(probably in MID 1970) as an engineering 
experiment. In this way we will verify the 
reliability of the system and gain experi- 
ence with the operational aspects of using 
an on-board computer without compromising 
the success of a mission. 

Design Ground Rules 

The SDP-3 computer was designed to 
perform a number of functions in the Ad- 
vanced IMP spacecraft, the first of these 
is programming of the scientific experi- 
ments. This includes sequencing operations 
in the experiment, controlling experiment 
modes, selecting sensor ranges, and cali- 
bration of the experiments. 

The second function to be performed is 
data acquisition. In some cases, for in- 
stance randomly oceuring cosmic ray events, 
this will bo upon experiment request. 

Other measurements, such as magnetic field 
amplitude, are usually taken at uniformly 
spaced time intervals. IMP spacecraft are 
spin-stabilized; therefore data fr<5m direc- 
tional sensors, for example plasma detec- 
tors, is most meaningful when sampled at 
uniform increments of spacecraft rotation. 

Data compression includes -- among 
other techniques — statistical analyses, 
interpolation, prediction, spectral analy- 
ses, etc. An adaptive format will be used 
to permit transmission of the most impor- 
tant data out of the total supply of data 
available. In conjunction with the adap- 
tive format, a buffering function allows 
less important data to be held until there 
is '^ime to transmit it during periods of 
low activity on the high-priority channels. 

The computer must operate autonomously 
without intervention. It must, however, be 
possible to load portions of programs or 
entire programs from the ground in case the 
telemetered data shows that a different 
type of experiment programming or data pro- 
cessing would be advantageous. 

Naturally, the computer, must use as 
little hardware and as little power as pos- 
sible. It. must also.be rugged and reli- 
able . 

General Description of the SDP-3 

The organization of the SDP-3 computer 
reflects the above mentioned requirements. 
It is a 1.6-oit, serial, single word in- 
struction, single address machine. It has 
16 levels of priority interrupt and two 
modes — user and monitor — ili order to 
effectively handle time-shared processing. 
The memory consists of up to 256 pages of 
256 words each. A 16-page memory (4K word 
words) will be flown on IMP-1. Interpage 
access is prohibited in the user mode. 


The SDP-3 features one level of in- 
direct addressing and one hardware index 
register. Arithmetic is done in two‘s- 
conploment fixed-point format. There is 
a shif t-lef t-and-normalize instruction, 
but other floating-point operations and 
multiplication and division must be pro- 
vided by software. 

There is a continuously-running real- 
time clock which may be armed under pro- 
gram control to cause an interrupt at some 
selected time in the future. Also, the 
current value of the clock may be stored 
in the memory to mark the time of occur- 
rence of some particular event. If there 
is a power outage, the computer marks its 
place and automatically restarts when pow- 
er is restored. There are 32 binary con- 
trol outputs which may be used to control 
experiments , ..the telemetry system, and the 
multiplexor which commutates the data from 
the experiments into the computer. 

The SDP-3 (excluding the memory elec- 
tronics) will consist of about 500 Fair-' 
child LPDTuL circuits with an operating 
power dissipation of under two watts. Av- 
erage dissipation will be even less be- 
cause whenever the computer is idle, it 
enters a dormant low-power mode 1 in .vhich 
onl> the priority interrupt circuitry is 
energized. The volume is estimated to be 
of the order of 200 cubic inches and the 
weight about 4 pounds, 

Figure 1 shows how the computer is 
dividend into three functional units with 
serial data transfer between them. Each 
of these units will be a separate package 
in the spacecraft. The serial configura- 
tion reduces the number of potentially un- 
reliable interconnections between the 
units. The internal organization of each 
unit is also serial whenever possible. 

This increases the reliability of the com- 
'puter by drastically reducing the number 
of components required relative to a par- 
allel machine. Concurrently one obtains 
important reductions in power drain, 
weight, and volume -- all at the expense 
of execution speed of course. The serial 
organization also makes it easier to in- 
corporate modular redundancy at a register 
level. 

Each SDP-3 instruction takes 64 bit 
times; this Simplifies the control hard- 
ware. At the end of an arithmetic opera- 
tion the result may either be put in' the 
AC (in which case the second operand is 
restox*ed in the memory) or the result may 
be stored in the memory location formerly 
occupied by the second operand (in which 
case the first operand remains unaltered 
in the AC) . • . ■ 

Tne format of an instruction word is: 
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CCCCCC F T LLLLLLLL. 

The 6-bit operation code CCCCCC allows 64 
instructions of which 54 are being used, 
the flag bit, F, specifies indirect ad- 
dressing if it is on and the tag bit, T, 
specifies indexing if it is on. Addresses 
within a page arc specified by the 8«bi C 
line number LLLLLLLL. 

Words to be inserted into the memory 
under ground control are som to the space- 
craft via a PCM Command system. The SDP-3 
has an input channel which contains two 
registers which hold respectively the 
transmitted word and the address at which 
to store it. When these registers have 
been filled from the ground (this takes 
about half a second) instruction execution 
is suspended for one instruction cycle 
while the new word is stored in the memory. 

There is also an output channel which 
can continuously read out page 15 of the 
memory, one bit at a time, into the telem- 
etry system, Whenever this channel needs 
another word from the memory, instruction 
execution is again suspended for one in- 
struction cycle, just as it was with the 
input channel. 

Addressing Scheme 

Execution time in a serial computer 
increases with increasing word length. 

Power drain also increases as the registers 
get longer. Therefore a relatively short 
word length should be chosen. A spacecraft 
computer with a word length as short as 12 
bits has been designed 1 * , but for the Ad- 
vanced IMP, more flexibility than this com- 
puter provides is required. Sixteen bits 
appears to be a reasonable compromise for 
the Word length. 


There la one 8-bit hardware index 
register. When indexing is specified, the 
contents of thu *ndox register are added 
(modulo 230) to the address field of the 
instruction. Thus even by indexing there 
is no way of referencing a location out- 
side the pago in which an instruction is 
located. 

A 

Indirect addressing, on the contrary, 
permits access to any location in the mem- 
ory, When indirect addressing is speci- 
fied, the first 8 bits of the referenced I 
location arc used to select the page and 
the second 8 bits are used to select the 
line within that page which is to be ac- 
cessed. If indexing is also specified, 
the contents of the index register are 
then added (modulo 256) to the 8 bits 
which specify the lino number. 

A secondary advantage may be gained 
from the paged memory organization. In 
the spacecraft the computer must be time- 
shared between several programs. In order 
to keep these program-* from being able to 
damage each ot;her. one could put them in 
separate pages. Except for the indirect 
addressing feature they would then be un- 
able to access one another, Accordingly 
two modes of operation are defined in the 
SDF-3. In the privileged or "monitor" 
mode indirect addressing functions exact- 
ly as described above, In the "user" 
mode, however, only the second 8 bits of 
the word accessed for an indirect address 
are used, These bits specify the line 
within the program's own page which is to 
be referenced. If a user program needs 
more than one page of memory, appropriate 
linkage between pages must be supplied by 
the time-sharing monitor program. 

Timing 


* 


With a 16-bit word, and single word 
instructions, it is difficult to use many 
more than 8 bits for the address, There- 
fore the address field was chosen to be ex- 
actly 8 bits which is convenient because it 
is half of the total word length. Thus an 
instruction can reference one of only 
256 memory locations. These are chosen to 
be 256 contiguous locatiohs and constitute 
a page of memory. The first page starts at 
location O, the second page at location 
256, etc. An 8-bit page register holds the 
number of the page which is currently being 
used. There can be up to 256 pages of 256 
words each for a total of 65,536 memory 
locations. 


1. R> A. Cliff "The SDP-1 Stored Program 
Computer" IEEE Trans. AES. To be pub 
lished. 


Timing in the SDP-3 is based on the 
bit clock which is derived from a crystal- 
controlled oscillator. The frequency of 
■this oscillator is chosen to be a power of 
2 times the desired telemetry system 
transmitted bit rate We do this because 
this bit rate is derived from the comput- 
er when the computer feeds the transmitter 
directly. The bit period is 610 ns, on 
IMP- I. 

Table 1. shows the various functions 
that occur during an instruction cycle and 
the amount of time that each takes. The 
total cycle of the computer is broken 
down into two sub-cycles — the I (in- 
struction) phase and the E (execution) 
phase. 
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TABLE 1. 
SDP-3 Timing 


Function 


Address Instruction 
Fetch and Restore Instruction 
Address Indr, Adr, Loc. and 
Save Op. Code 

Fetch and Restore Indirect 
Address Location 
Index Arithmetic 

I Phase Total 

Fetch Operand 
Execute Operation 
Restore Oporand/Save Result 
E Phase Total 


Total Instruction Cycle 


During the I Phase the Instruction is 
fetched and decoded and the effective ad- 
dress of the operand is computed. First, 

8 bit times are used to transmit the line 
number and page number of the next in- 
struction to the memory address register. 
Each of these numbers is sent serially; the 
two numbers are sent simultaneously. The 
next 8 bit periods are used to fetch and 
restore the instruction word. Then, during 
the third interval, the operation code is 
moved to the decoder and the address part 
of the instruction is moved to the line 
register in case Indirect addressing is to 
be done. The fourth set of 8 bit periods 
is used to fetch and. restore the indirect 
address if this has been requested; if not 
the computer is idle for 8 bit periods. 
During the last 8 bit periods of the I 
phase the effective address of the operand 
is computed and sent to the memory. If in- 
dexing has been specified it is done here; 
if not, the time still required. to transmit 
the address to the^ memory address register. 

During the E phase the operand (if 
any) is fetched, the operation specified by 
the operation code is performed, and then 
either the operand is restored in memory or 
the result of the operation is stored in 
memory. The read and restore cycles of the 
memory have been separated and the opera- 
tion execution placed between them because 
in certain programs the ability to operate 
directly on a memory location is advanta- 
geous. In the usual case, in which the 
operand is restored in memory, this split- 
ting produces no disadvantages, 

In order to adequately cope with time- 
sharing and experiment sequencing, a real 
time clock is included in the SDP-3. This 
clock is a 16-bit register which counts in- 
struction cycles. Each time this register 


overflows (every 65,536 instruction's or 
about every half a second) a priority in- 
terrupt request is generated. Software 
then keeps a count of the number of over- 
flows. There is a 16-blt tune register 
which can be sot under program control. A 
priority interrupt is also generated when- 
ever the clock compares equal to this reg- 
ister. 

Instruction Set 

The instruction s« X for the SDP-3 is 
a compromise which has oeen chosen to make 
the execution of the required functions 
relatively efficient while not requiring 
too much hardware. 

There are two kinds of instructions. 
One kind can only be executed in monitor 
mode. In user mode they cause execution 
of an instruction cycle during which no 
operation Is performed. These Instructions 
are the ones which manipulate the page reg- 
ister, the input/output hardware, or could 
otherwise cause trouble if used incorrect- 
ly. 

The other kind of Instruction (the 
majority) may bo used in either mode. Ex- 
ecution of any of the 10 instructions 
whose operation codes have not been as- 
signed causes the computer to execute an 
instruction cycle during which no opera- 
tion is performed. Table 2. gives the 54 
assigned operations. 

The monitor mode instructions will be 
discussed first. The first of these, HALT, 
is used by the monitor program when there 
are momentarily no more tasks to perform. 
The HALT instruction turns off all power 
except that to the input channel, the out- 
put channel, the clock and the priority 
interrupt circuitry. If either the input • 
channel or the output channel requests a 
memory access, the computer is turned on 
for one Instruction cycle and then turns 
off again. Power is restored and the com- 
puter resumes execution of instructions 
upon receipt of a priority interrupt re- 
quest. 

The next three instructions are used 
for communication in either direction with 
the scientific experiments. Each one ex- 
changes the contents of the specified mem- 
ory location with a 16-bit register in one 
of the experiments. The particular exper- 
iment is selected by a multiplexer which is 
controlled by Control Register A. The 
three instructions allow sending execute 
pulses (which load or unload the register 
in the experiment) either before the ex- 
change, after the exchange, or not at all. 

The EIN'T instruction enables the in- 
terrupt system. The interrupt system is 
disabled by the DINT instruction. Likewise 
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TABLE 2. 

SDP-3 Instruction liist 


Mnemonic 
Monitor Mode Only 


Operation 


HALT 

XMIA 

XMIB 

XMIN 

EINT 

DINT 

E'NOC 

DSOC 

LDCA 

LDCB 

LDMR 

LDTR 

XMPL 

Either Mode 

LINK 

CMAO 

TUNG 

TDXR 

TACZ 

TACM 

TMQE 

TOVF 

SIBO 

RLAQ 

SLAG 

SRAC 

SRAQ 

ARAQ 

RRAC 

RRMQ 

NORM 
STAC 
STMQ 
STXR 
STCL 
STPL 
STS I 
STZE 
LDAC 
LDMQ 
LDXR 
XMXR 
XiilAC 

ADDA 
AD DM 
SUB A 
SUBM 
IORA 
IORM 
ANDA 
AN DM 
EORA 
EORM 
MPAA 
MPSA 


Stop and turn off power 

Exchange memory with input, execute pulses after 

Exchange memory with input, execute pulses before 

Exchange memory with input, no execute pulses 

Enable Interrupts 

Disable Interrupts 

Enable Output Channel 

Disable Output Channel 

Load Control Register A 

Load Control Register B 

Load Interrupt Mask Register 

Load Time Register 

Exchange Memory With Page and Line Registers 


Subroutine and Interrupt Service Routine Linkage 

Compare Memory and AC 

Transfer Uncondi t ion a 1 1 y 

Transfer and Decrement Index Register 

Transfer if AC 3 0 

Transfer if AC< 0 

Transfer if MQ Even 

Transfer if Overflow On 

Shift and Invert Bit Order 
Rotate AC and MQ Left 
Shift Left AC 
Shift Right AC 

Logical Shift Right AC and MQ 
Arithmetic Shift Riglit AC and MQ 
Rotate Right AC 
Rotate Right MQ 

Floating point Normalize AC and MQ 

Store AC 

Store MQ 

Store XR 

Store Clock 

Store Page and Line (Mark Place) 

Store Sense Inputs 

Store Zero 

Load AC 

Load MQ 

Load XR 

Exchange Memory with XR 
Exchange Memory with AC 

Add to AC 
Add to Memory 

Subtract from AC, Result in AC 

Subtract from AC, Result in Memory 

Or (Inclusive) to AC 

Or (Inclusive) to Memory 

And to AC 

And to Memory 

Exclusive Or to AC 

Exclusive Or to Memory 

Multiple Precision Add to AC 

Multiple Precision Subtract from AC 
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the output channel is enabled by the ENOC 
instruction. It continues to Vun until 
disabled by a DSOC instruction. 

Control Register A is used to control 
the input multiplexor, the experiment rawer 
switches, and othor miscellaneous func- 
tions. It is set by the LDCA instruction 
and holds data until the next time it is 
loaded. The Control Register B is similar 
except that it is reset at the end of the 
instruction that sets it. Consequently the 
output line from a stage of this register 
will carry a 4 bit-time-long pulse oach 
time that stage is sot to a 1. 

LDMR loads a mask register which can 
selectively disable any combination of in- 
terrupt levels. 

The Time Register which is compared to 
the real-time clock is set by the LDTU in- 
struction, 

XMPL is a mark place and branch in- 
struction which is used for subroutine 
linkage within the monitor. 

The first group of instructions which 
may be executed in either mode is made up 
Of branching instructions. The first of 
these, LINK, exchanges the page register, 
line register, index register, carry flip- 
flop, and interrupt inhibit flip-flop with 
two words in memory. In monitor mode the 
address field of the link instruction is 
taken modulo 32, in user mode it is taken 
modulo 16. The instructions LINK 16 
through LINK 31 are identical in execution 
to the servicing of interrupt requests on 
levels 0 through 15 respectively, This in- 
struction is explained more fully in the 
section of this paper on the priority in- 
terrupt system. 

CMAC skips the next sequential in- 
struction if tne referenced memory location 
and the AC are unequal. It is- used for 
searching tables. 

TDXR transfers and decrements the in- 
dex register by one if tie index register 
is non-zero. If the index register is 
zero, this instruction has no effect. It 
is used for controlling loops. 

The other transfer instructions are 
self-explanatory. 

The next set of instructions is used 
for shifting data in the AC and MQ, Quite 
a number of these are included to facili- 
tate the various formatting functions the 
computer must perform. The SIBO instruc- 
tion is of particular interest. It causes 
bits to shift right in the MQ, out of the 
right end of the MQ, into the right end of 
the AC and then left in the AC. One par- 
ticular application of this instruction is 


inverting the order of the bits which have 
been generated by an analog- co-digital 
converter, When a auccossivo approximation 
converter is used, the bits are generated 
most significant bit first, In order to 
do arithmetic on the data in the computer, 
it must first be turned around. 

The NORM instruction shifts the AC and 
MQ loft until the AC contains a normalized 
fraction. It simultaneously increments the 
referenced memory location by the number of 
shifts required to bring the AC into 

normalized form. 

The next group of instructions is 
used for storing and loading the various 
registers. On the whole, they are self- 
explanatory. STSI stores the state of 16 
input lines which are available for sen- 
sing external conditions. 

The arithmetic instructions appear in 
the last group. They include addition, 
subtraction, and, inclusive or, and exclu- 
sive or. The multiple precision opera- 
tions function identically to the other 
addition and subtraction operations except 
that the carry flip-flop is not initial- 
ized beforehand. Thus whatever carry was 
left over at the end of che last add or 
subtract is added to the result of the op- 
eration, It is expected that multiple 
precision arithmetic will normally be used 
in preference to floating-point arithmetic 
because of its speed. Then conversion to 
floating-point form will be done just pri- 
or to transmission of the data. 

Priority Interrupt System 

The SDP-3 has 16 priority interrupt 
lines, During the I phase of each in- 
struction these linos set a shift register. 
Then the register is shifted until a one 
is detected at its output. If a one is 
detected, the number of shifts- required to 
produce it is equal to the level of the 
highest priority active request. If no 
one is detected, the computer continues 
its operation undisturbed, If a one is 
detected, the computer finishes the in- 
struction which it is executing. Then it 
automatically executes a 'LINK L + 16" in- 
struction (where L is the interrupt level). 
The link instruction saves the carry, over- 
flow, mode, and Interrupt inhibit flip- 
flops and the index register in page 0, 
line L + 16. It simultaneous!/ loads 
these registers from tms location with 
the values that they last had during the 
level L interrupt service routine. The 
page number and line number at which to 
resume operation of the interrupted pro- 
gram are stored in page 0, line L + 48. 
Simultaneously the computer picks up the 
address of the first instruction of the 
interrupt service routine from this loca- 
tion. 
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An interrupt service routine to fetch 
one word of data from an experiment and 
store it in a buffer area within a user 
program is given below, Each interrupt re- 
quest stores one word of data, until the 
buffer is full. Further requests are then 
Ignored. 

1SR4 LINK 4 * 16 

LDCA Al)R4 

XMIN I X BUFR'l 
TDXR ISR4 

LDMR M4 

TUNC ISR4 

BUFR4 DAC (Pago and Line of buffer area) 
M4 /0 100 

ADR4 DC /4000 


Conclusion 

The detailed design of this computer 
is now nearly complete, It has been sim- 
ulated on our IBM 1800 computer. We also 
have an assembler running on the IBM 1800. 
We are now constructing a breadboard of 
the computer and working on the time-shar- 
ing monitor program which will be de- 
scribed in a future paper. 


The first word of the program to be 
executed is the LDCA. This is caused by 
properly initialising page 0, line 02 (4 + 
48) when the computer is loaded. The LDCA 
instruction loads a code into the Control 
Register A which selects the desired exper- 
iment. Page 0, line 20 (4 + 16) is ini- 
tialized with the interrupt inhibit bit on, 
the monitor mode on, and the index register 
bits sot to the number of words in the 
buffer area. Consequently the computer is 
in monitor mode, T.nd the index register 
contains the number of words in the buffer 
when the XMIN is executed. This instruc- 
tion stores the input data indirectly in 
the last word of the buffer area. 

Then the TDXR instruction decrements 
the index register and transfers to the 
LINK instruction. The LINK instruction 
saves the monitor mode and interrupts dis- 
abled states of the interrupt service rou- 
tine and also saves the new value of the 
index register. In addition it saves the 
address of the next sequential instruction 
— the first instruction of the interrupt 
service routine. Simultaneously the LINK 
instruction restores the computer to the 
state it was in before it started the in- 
terrupt service routine. The next instruc- 
tion to be executed is the one which would 
have been next in sequence in the original 
program if the interrupt service routine 
had not been initiated. A total of 5 in- 
struction cycles Of delay has occurred to 
this program. 

As Interrupt requests are received, 
the interrupt service routine works back- 
ward through the buffer area, one word at 
a time. When the buffer area is full, the 
TDXR instruction will mask out the level 4 
interrupt. Then control is returned to the 
interrupted program through the LINK in- 
struction. All further requests for ser- 
vice on level 4 will be ignored until the 
mask register is reset (after the buffer 
has been emptied). 
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